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Abstract: In contradistinction with some plausible statements of the information 
theory, we point out the possibility of the zero energy quantum information processing. 
Particularly, we investigate the rate of the entanglement formation in the operation of 
the quantum "oracles" employing "quantum parallelism", and we obtain that the relative 
maximum of the rate of the operation distinguishes the zero average energy of interaction 
in the composite system "input register + output register". This result is reducible to 
neither of the previously obtained bounds, and therefore represents a new bound for the 
nonorthogonal state transformations in the quantum information processing. 
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1. Introduction 

In the realm of computation, one of the central questions is "what limits the laws 
of physics place on the power of computers?" [1]. Physically, this question refers to the 
minimum time needed for execution of the logical operations, i.e. to the maximum rate 
of transformation of state of a physical system implementing the operation. From the 
fundamental point of view, this question tackles the yet-to-be-understood relation between 
the energy (of a system implementing the computation) on the one, and the concept of 
information, on the other side. Eventually, answering this question might shed new light 
on (e.g., might sharpen) the standard "paradoxes" of the quantum world [2]. 

Of special interest are the rates of the reversible operations (i.e. of the reversible 
quantum state transformations). To this end, the two bounds for the so-called "orthogonal 
transformations (OT)" are known; by OT we mean a transformation of a (initial) state 

to a (final) state I^P/), while = 0. First, the minimum time needed for OT 

can be characterized in terms of the spread in energy, AH, of the system implementing 
the transformation [3-7]. However, recently, Margolus and Levitin [8, 9] have extended 
this result to show that a quantum system with average energy (H) takes time at least 
r = h/4{H) to evolve to an orthogonal state. In a sense, the second bound is more 
restrictive: a system with zero average energy cannot perform a computation ever. This 
however stems nothing about the nonorthogonal evolution which is still of interest in 
quantum computation. 

Actually, most of the efficient quantum algorithms [10-12] employ the so-called quan- 
tum "oracles" (quantum "black boxes") employing the "quantum parallelism" [13, 14]. 
These do not require orthogonality of the initial and the final states of the composite 
quantum system "input register + output register (/ + O)". Rather, orthogonality of the 
final states of the subsystems' (e.g. O's) states is required, thus emphasizing a need for a 
new bound for the operation considered. 
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In this paper we show that, in general, the relative maximum of the rate of the op- 
eration of the quantum "oracles" may point out the zero average energy of interaction in 
the composite system I + O. More precisely: it appears that the rate of the operation 
cannot be characterized in terms of the average energy of the composite system as a whole. 
Rather, it can be characterized in terms of the average energy of interaction Hamiltonian, 
still pointing out the zero average energy of interaction. Physically, in a sense, it means 
that as lower the average energy, the higher the rate of the operation. This result is in 
obvious contradistinction with the result of Margolus and Levitin [8, 9]. On the other side, 
our result is neither reducible to the previously obtained bound characterized in terms of 
the spread in energy [3-7], thus providing us with a new bound in the quantum informa- 
tion theory. Finally, the possibility of the zero energy quantum information processing is 
somewhat counterintuitive result, which, we believe might sharpen the distinction between 
the classical and the " quantum information" . 

2. The quantum "oracle" operation 

It is worth emphasizing: we are concerned with the bounds characterizing the rate 
of (or, equivalently, the minimum time needed for) the reversible transformations of a 
quantum system's states. Therefore, the bounds known for the irreversible transformations 
are of no use here. Still, it is a plausible statement that the information processing should 
be faster for a system with higher (average) energy, even if-as it is the case in the reversible 
information processing-the system does not dissipate energy. This intuition of the classical 
information theory is justified by the bound obtained by Margolus and Levitin [8, 9]. 
However, this bound refers to OT, and does not necessarily applies to the nonorthogonal 
evolutions. 

The typical nonorthogonal transformations in the quantum computing theory are the 
operations of the quantum "oracles" employing "quantum parallelism" [10, 14]. Actually, 
the operation considered is defined by the following state transformation: 

|*i)/o = Y,C,\x)i (8) |0)o ^ \^f)io = J2 ® \fi^))o, (1) 

X X 

where {jx}/} represents the "computational basis" of the input register, while ]0)o repre- 
sents an initial state of the output register; by " /" we denote the oracle transformation. 

The point strongly to be emphasized is that the transformation (1) does not [10, 12] 
require the orthogonality 7o(^i|^/)/0 — 0. Rather, orthogonality for the subsystem's 
states is required [10, 12]: 

o{f{x)\f{x'))o = 0,x^x' (2) 

for at least some pairs (x, x'), which, in turn, is neither necessary nor a sufficient condition 
for the orthogonality /o(^i|^/)/0 to be fulfilled. 

Physical implementation of the quantum oracles is an open question of the quantum 
computation theory. However (and in analogy with the quantum measurement and the 
decoherence process [15-17]), it is well understood that the implementation should rely on 
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(at least indirect, or externally controlled) interaction in the system / + O as presented by 
the following equality: 

|^'/)/o = U{m^)IO = Uit)J2Cx\x)i\0)o = ^C,\x)i\fix,t))o, (3) 

X X 

where U{t) represents the unitary operator of evolution in time (Schrodinger equation) 
for the combined system I + O; the index t represents an instant of time, and we omit 
unnecessary symbol of the tensor product. Therefore, the operation (1) requires the or- 
thogonality: 

o{fix,t)\f{x',t))o^O, (4) 

which substituites the equality (2). 

Therefore, our task in this paper reads: by the use of Eq. (4), we investigate the 
minimum time needed for establishing of the entanglement present on the r.h.s. of both 
Eq. (1) and of Eq. (3). 

3. The optimal bound for the quantum oracle operation 

In this Section we derive the bound for the minimum time needed for the execution 
of the transformation (1), i.e. (3), as distinguished by the expression (4). 

Actually, we consider the composite system "input register + output register (/ + 0)" 
defined by the Hamiltonian: 

H = Hi + Ho + Hint (5) 

where the last term on the r.h.s. of (5) represents the interaction Hamiltonian. For 
simplicity, we introduce the following assumptions: (i) dH/dt ~ 0, (ii)[Hi, Hint] = 0, 
[Ho, Hint] = 0, and (iii) Hint = CAi <S) Bo, where Aj and Bo represent unspecified 
observables of the input and of the output register, respectively, while the constant C 
represents the coupling constant. 

3.1 Entanglement establishing 

Given the above simplifications (i)-(iii), the unitary operator U{t) (cf. Eq. (3)) 
spectral form reads: 

U{t) = J2 exp{-^^(ea. + Ei + C-f^i) /n}Pi,, ® tioi- (6) 

x,i 

The quantities in Eq. (6) are defined by the following spectral forms: Hj = J2x ^xPix, 
Ho = J2i EiUoi, and Hint = C • ^xiPix ® ^Oi', bearing in mind that Ai = axPix 
and Bo = Xli biUoi, the eigenvalues 7^;^ = aj:bi. 

From now on, we take the system's zero of energy at the ground state by the exchange 
Exi Exi — Eo; Exi = ex + Ei + Cj^i, Eq is the minimum energy of the composite 
system-which Margolus and Levitin [8, 9] have used, and Lloyd [1] as well. Then one 
easily obtains for the output- register's states: 

\f{x, t))o - 5^exp{-^t(e^ +E, + C^x^ - Eo)//^}^o^|0)o• (7) 
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Substitution of Eq. (7) into Eq. (4) directly gives: 

Dxx'{t) =o {f{x,t)\f{x',t))o = exp{-it(ea; -ex')/h}x 

ex.p{-iCt{ax - ax')hi/h} = 0, = 1, (8) 



X 

i 



where Pi =o (O|noi|0)o. The expression (8) is the condition of the "orthogonal evolution" 
for the subsystem's (O's) states bearing explicit time dependence, while the ground energy 
Eo does not appear in (8). 

But this expression is already known from, e.g., the decoherence theory [15-17]. Ac- 
tually, one may write: 

Dxx'{t) = exp{-it{ex - ex>)/h}zxx'{t), (9) 

where 

Zxx'{t) = exp{-iCt{ax - ax')bi/h} (10) 

i 

represents the so-called "correlation amplitude", which appears in the off-diagonal elements 
of the (sub)system's (O's) density matrix [15]: 

POxx'{t) = CxC*,Zxx'{t)- 

So, we could make direct application of the general results of the decoherence theory. 
However, our aim is to estimate the minimum time for which D^x' (t) may approach zero, 
rather than calling for the qualitative limit of the decoherence theory [15]: 

lim |^^^,(t)| =0, (11) 

t— »oo 

or equivalently lim^^oo ^xx'it) — ^ 0. 

So, here, we will use the inequality cosx > 1 — (2/7r)(a; -|- sin a;), valid only for a; > 
[8, 9]. However, the use cannot be straightforward. 

Actually, the exponent in the "correlation amplitude" is proportional to: 

{ax - ax')bi, (12) 

which need not be strictly positive. That is, for a fixed term ax — ax' > 0, the expression 
Eq. (12) can be both positive or negative, depending on the eigenvalues 6j. For this reason, 
we will refer to the general case of the eigenvalues of the observable Bq, {h, —Pj}, where 
both bi,Pj > 0. 

In general, Eq. (10) reads: 

^xx'(t) = 4'(*) + 42W, (13a) 

where 



XX 



/ = ^Pi exp{-iCt{ax - ax')bi/h}, (136) 
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43 = ^P'j exp{zCt(aa; - ax')Pj/h}, (13c) 
j 

while XljPi + ^jPj = 1- si^ce both (a^: - a^^O^i > 0, (ax - ax')Pj > 0,Vz,j, one 

may apply the above distinguished inequahty. 

The relaxed equahty (4) (i.e. relaxed equality (11)) is equivalent with Rezxx' — and 
ImZxx' — 0. Now, from Eq. (13a-c) it directly follows: 

ReZxx' = ^Pi cos[C{ax - ax')bit/h] + cos[C(aa; - ax')Pjt/h], (14) 

i j 

which after applying the above inequality gives: 

4 2 

ReZxx' > 1 - -j-C{ax - ax'){Bi + B2)t Imz^x'- 

n TT 

--y^PiSin[C{ax - ax')hit/h], (15) 

TT ^ — ' 

i 

where Bi = Y^iPA, and B2 = Y^jPjPj- 

Now, since \Y^-PiSm[C{ax — aj;')bit/h]\ < J2iPi = a < 1, Vt, from Eq. (11) and 
Eq. (15) it follows: 

2 4q; 4 
= ReZxx' + -Imzxx' > 1 -j-C{ax - ax'){Bi + B2)t. (16) 

TT TT n 

Prom (16) it is obvious that the condition Eq. (4) cannot be fulfilled in the time 
intervals shorter than Txx''- 

(l-4a/7r)/i 

'^^^'^4C(a,-a,0(i?i + S2)' ^ ^ 

which is strictly positive for a < 7r/4, and which directly defines the optimal bound Tgnt 
as: 

Tent = SUp{Txx'}- (18) 

The assumption a < it/ 4 is not very restrictive. Actually, above, we have supposed 
that neither X^iP* — 1; "^jP'j ~ ^^^^^ ^^e former is automatically satisfied with the 
condition a < it/ 4. 

3.2 Analysis of the results 

The desired bound Tg^t is obviously determined by the minimum of the difference 
ttx — ttx'- This difference however is virtually irrelevant. So, one may note that the bound 
Eq. (18) can be operationally decreased by increase of the coupling constant C and/or by 
the increase of the sum Bi + i?2- As to the former, for certain quantum "hardware" [18], 
the coupling constant C can, at least in principle, be manipulated by experimenter. On 
the other side, similarly-as it directly follows from the above definitions of Bi and -B2-by 
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the choice of the initial state of the output register, one could eventually increase the rate 
of the operation by the increase of the sum Bi + B2. 
Bearing in mind the obvious equality: 

(Hint) = {Ai){Bo) = - B2), (19) 

one directly concludes that adding energy to the composite system as a whole, does not 
necessarily increase the rate of the operation considered. Rather, the increase of the rate 
of the operation is related to the average energy of interaction, (Hint)- For instance, if 
Bi ^ while B2 — 0, from Eq. (19) it follows that the increase of B\ coincides with the 
increase of |(iJi^t)|, as well as with the decrease of the bound Eq. (18). This observation 
is in accordance with the bound obtained by Margolus and Levitin [8, 9]: the increase of 
the average energy (of interaction) gives rise to the increase of the rate of the operation. 

However, for the general initial state of the output register, both Si 7^ and B2 7^ 0. 
Then, e.g., for Bi > B2: 

Bi + B2^Bi{1 + k) <2Bi,K<l, (20) 

which obviously determines the relative maximum of the rate of the operation by the 
following equality: 

Bi = B2,K = 1, (21a) 
which, in turn (for (Aj) 7^ 0), is equivalent with: 

{Hint) = 0. (216) 

But this result is in obvious contradistinction with the result of Margolus and Levitin 
[8, 9]. Actually, the expressions (21a,b) stem that, apart from the particular values of 
Bi and i?2, the relative maximum of the rate of the operation requires (mathematically: 
implies) the zero average energy of interaction, {Hint) — 0. 

4. Discussion 

Intuitively, the speed of change of a system's state should be directly proportional to 
the average energy of the system. This intuition is directly justified for the quantum "or- 
thogonal transformations" by the bound obtained by Margolus and Levitin [8, 9]. Naively, 
one would expect this statement to be of relevance also for the nonorthogonal evolution. 
Actually, in the course of the orthogonal evolution, the system's state "passes" through 
a "set" of nonorthogonal states, thus making the nonorthogonal evolution faster than the 
orthogonal evolution itself. 

This intuition however is obviously incorrect for the cases studied. In a sense, the 
expressions (21) state the opposite: as lower difference Bi — B2 (i.e. as lower the average 
energy of interaction), the faster the operation considered. Therefore, our the main re- 
sult, Eq. (21), is in obvious contradistinction with the conclusion drawn from the bound 
obtained by Margolus and Levitin [8, 9]: the zero average energy quantum information 
processing is possible and, in the sense of Eq. (21), even preferable. From the operational 
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point of view, the bound Tgnt can be decreased by manipulations of the interaction in the 
combined system / + O, as well as by the proper local operations (e.g., the proper state 
preparations increasing the sum Bi + B2) performed on the output register. 

As it can be easily shown, the increase of the sum Bi + B2 coincides with the increase 
of the spread in Bq, ^Bq, i.e. with the increase in the spread AHint- This observation, 
however, cannot be interpreted as to suggest reducibility of the bound Eq. (18) onto the 
bound characterized in terms of the spread in energy [3-7]-in the case studied, (Hint)- 
Actually, as it is rather apparent, the increase in the spread AHint does not pose any 
restrictions on the average value (Hint)- Therefore, albeit having a common element with 
the previously obtained bound [3-7], the bound Eq. (17), i.e. Eq. (18), represents a new 
bound^ in the quantum information theory. 

It cannot be overemphasized: the zero (average) energy quantum information pro- 
cessing is possible, at least in principle. Moreover, the condition (Hint) = determines 
the relative maximum of the operation considered. But this result challenges our clas- 
sical intuition, because it is commonly believed that the efficient information processing 
presumes some "energy cost". In other words: one may wonder if "saving energy" might 
allow the efficient information processing ever. Without ambition to give a definite answer 
to this question, we want to stress: as long as the "energy cost" in the classical infor- 
mation processing (including the quantum- mechanical "orthogonal evolution") is surely 
necessary, this need not be the case with the quantum information processing, such as the 
entanglement establishing. Actually, the entanglement formation by no means represents 
acquiring the classical information about the (sub)system(s). So, without further ado, we 
stress that Eq. (21) exhibits the peculiar aspect of the "quantum information" (here: of 
the entanglement formation), so pointing to the necessity of its closer further investigation. 
To this end, the expression (21) might be interpreted as to point to the boundary between 
the "classical information" and the "quantum information". 

The roles of the two registers (/ and O) are by definition asymmetric, as obvious from 
Eq. (1) and Eq. (3). This asymmetry is apparent also in the bound Eq. (17), which is 
the reason we do not discuss in detail the role of the average value {Aj). Having in mind 
the told in Section 3, this discussion is really an easy task not significantly changing the 
above conclusions. 

Finally, the simplifications (i)-(iii) of Section 2 do not prove restrictive for our consid- 
erations, as briefly discussed in Appendix I. 

5. Conclusion 

We show that the zero average energy quantum information processing is possible. 
Concretely, we show that the entanglement establishing in the course of operation of the 
quantum oracles employing "quantum parallelism", distinguishes the zero average energy 
of interaction in the composite system "input register -|- output register". More precisely: 
the zero average energy of interaction proves to be optimal for execution of the operation 
considered. This result challenges our classical intuition, which plausibly stems a need 
for the "energy cost" in the information processing. To this end, our result, which sets a 
new bound for the nonorthogonal evolution in the quantum information processing, might 
eventually be interpreted as to point to the boundary between the "classical information" 
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on the one, and of the "quantum information" -the concept yet to be properly understood- 
on the other side. 
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Appendix I 

Relaxing the simplifications (i)-(iii) of Section 2 does not lead to the significant changes 
of the results obtained. This can be seen by the use of the results of Dugic [17], but for 
completeness, we will briefiy outline the main points in this regard. 

First, for a time dependent Hamiltonian, which is still a " nondemolition observable", 
[H{t), H{t')] = 0, the spectral form reads [17]: 




(/.I) 
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This is a straightforward generahzation of the cases studied. 

Similarly, relaxing the exact compatibilities (cf. the point (ii) in Section 2) leads to 
approximate separability-i.e., in Eq. (1.1) appear the terms of the small norm-which does 
not change the results concerning the "correlation amplitude" Zxx' {t) [15], and consequently 
concerning D^x' (t) ■ 

Finally, generalization of the form of the interaction Hamiltonian (cf. point (iii) of 
Section 2) does not produce any particular problem, as long as the Hamiltonian is of 
(at least approximately) separable kind, and also a nondemolition observable. E.g., from 
Hint = Zlfc CkAik ® Bok, one obtains the term Ck{ak X ~ (i,kx')bkij instead of the term 
Eq. (12). 

The changes of the results may occur [17] if the Hamiltonian of the composite system 
is not of the separable kind and/or not a "nondemolition observable". 

For completeness, let us emphasize: a composite-system observable is of the separable 
kind if it proves diagonalizahle in a noncorrelated basis of the Hilbert state space of the 
composite system [17]. 
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FOOTNOTES: 

^E-mail: dugic@knez.uis. kg. ac.yu 

^This bound is of interest also for the decolicrcncc theory, but it does not provide 
us with the order of the "decoherence time", td- ActuaUy, with inspection to Ref. [19], 
one may write-in terms of our notation-that td oc {ax — ax'Y'i while-cf. Eq. (17)- 
Tent OC ttx — a^' , which therefore stems td ^ Tent- This relation is in accordance with the 
general results of the decoherence theory: the entanglement formation should precede the 
decoherence effect. 
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